package com.copa.l268;

import java.util.Arrays;

/**
 * @author copa
 * @createDate 2022-06-01 18:05
 * @function 数学公式法（等差数列和）
 */
public class Test1 {

    public int missingNumber(int[] nums) {
        // 这个是我特别容易想出的一个方法...毕竟高中数学不是白学的...虽然我是学渣罢了o(╥﹏╥)o
        // 数学公式：等差为1 (第一个数+最后一个数) * 改数列长度 / 2 就是等差数列和
        int sum = (0 + nums.length) * (nums.length + 1) / 2;
        // 只需把nums结果算出来再用上述公式减去就能得到结果~
        return sum - Arrays.stream(nums).sum();
    }

    public static void main(String[] args) {
        int[] nums = {9,6,4,2,3,5,7,0,1};
        System.out.println(new Test1().missingNumber(nums));
    }
}
